package 刷题.Leedcode100;

public class Solution {
    public boolean isSameTree(TreeNode p,TreeNode q){
        /**
         * p和q同时走，p走左，q也走左，再进行比较
         */
        //如果p和q都为空，则返回true
        if(p == null && q == null){
            return true;
        }
        //如果其中一个不为空，则返回false
        if(p == null || q == null){
            return false;
        }
        return isSameTree(p.left,q.left) &&
                isSameTree(p.right,q.right) &&
                p.val == q.val;
    }
}
